Từ Phản xạ đến Lập kế hoạch
Trong quá trình phát triển thiết kế tác nhân, chúng ta chuyển từ Tác nhân Phản xạ, vốn ánh xạ trực tiếp các tri giác thành hành động dựa trên những quy tắc đơn giản (ví dụ: “Nếu xe phía trước phanh, hãy bắt đầu phanh”), sang Tác nhân Giải quyết Vấn đề. Tác nhân phản xạ hoạt động dựa trên ngữ cảnh tức thời, trong khi tác nhân giải quyết vấn đề thì Dựa trên mục tiêu. Chúng xem xét những hệ quả trong tương lai của hành động để tìm ra một chuỗi hành động thỏa mãn một mục tiêu cụ thể.
- Tác nhân Phản xạ: $Action = Function(Percept)$
- Tác nhân Lập kế hoạch: $Action\_Sequence = Search(State, Goal)$
Biểu diễn Trạng thái Nguyên tử
Ở mức cơ bản này, các tác nhân sử dụng một Biểu diễn Nguyên tử. Điều này có nghĩa là trạng thái của thế giới được coi như một hộp đen—một nút đơn lẻ không có cấu trúc bên trong nào mà thuật toán tìm kiếm có thể thấy. Tác nhân chỉ lý luận về:
- Trạng thái ($S$): Ảnh chụp nhanh của môi trường.
- Hành động ($A$): Sự chuyển đổi giữa các trạng thái.
- Kiểm tra Mục tiêu: Kiểm tra boolean xem trạng thái $s \in S_{goal}$ có thỏa mãn không.
Vòng lặp Giải quyết Vấn đề
Tác nhân giải quyết vấn đề tuân theo một chu trình bốn bước riêng biệt để điều hướng trong môi trường:
- Hình thành Mục tiêu: Quyết định mục tiêu nào cần theo đuổi dựa trên tình huống hiện tại.
- Hình thành Vấn đề: Trừu tượng hóa thế giới thực thành một mô hình toán học (Trạng thái và Hành động).
- Tìm kiếm: Mô phỏng các chuỗi hành động để tìm ra đường đi tối ưu.
- Thực thi: Thực hiện các hành động được tìm thấy trong giai đoạn tìm kiếm mà không cần cân nhắc thêm (giả định môi trường tĩnh).